Red Rock Vacation Packages

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to CA $4,200 when you book a flight and hotel together*
  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
  • Rest easy

    Plan, book, and manage your trip all in one place

Top Holiday Package Deals in Red Rock

Price found within the past 48 hours. Click for updated prices.
Valla Beach Holiday Park

Valla Beach Holiday Park

CA $791
per person
Nov 27 - Nov 30
found 22 hours ago
Roundtrip flight included
Brisbane (BNE) to Coffs Harbour (CFS)
8.6/10 Excellent! (73 reviews)
Aqua Villa Resort

Aqua Villa Resort

Park Beach
CA $917
per person
Nov 27 - Nov 30
found 22 hours ago
Roundtrip flight included
Brisbane (BNE) to Coffs Harbour (CFS)
8.6/10 Excellent! (438 reviews)
Opal Cove Resort

Opal Cove Resort

Korora
CA $895
per person
Nov 27 - Nov 30
found 22 hours ago
Roundtrip flight included
Brisbane (BNE) to Coffs Harbour (CFS)
8/10 Very good! (1,000 reviews)
Enjoyed my stay, great staff and service

Reviewed on Oct 23, 2026

Tranquilo Beach House

Tranquilo Beach House

Woolgoolga
CA $4,730
per person
Nov 27 - Nov 30
found 22 hours ago
Roundtrip flight included
Brisbane (BNE) to Coffs Harbour (CFS)
No reviews
Pacific Bay Resort

Pacific Bay Resort

CA $885
per person
Nov 27 - Nov 30
found 22 hours ago
Roundtrip flight included
Brisbane (BNE) to Coffs Harbour (CFS)
8.4/10 Very good! (1,003 reviews)
Beautifully kept grounds

Reviewed on Oct 26, 2026

Where to stay in Red Rock

Find the best Red Rock areas and neighborhoods for the activities you enjoy most. Learn more about Red Rock
A beach with a reflective wet surface, a distant shoreline, and a sky filled with clouds.

Sawtell

You'll enjoy the beaches and restaurants in Sawtell. You might want to make time for a stop at Sawtell Main Beach or Boambee Beach.

A coastal landscape with a rocky island, a sandy beach, and a residential area.

Woolgoolga

2 out of top 10 points of interest in this area

Woolgoolga is noteworthy for its beaches, and you can make a stop at top attractions like Woolgoolga Beach and Woolgoolga Creek Falls.

A calm beach with a pier extending into the water, a small hill in the distance, and a clear sky.

Emerald Beach

Emerald Beach is noteworthy for its beaches, and you can make a stop at top attractions like Emerald Beach and Moonee Beach Nature Reserve.

A coastal landscape with rocky shores, a sandy beach, and a clear blue ocean.

Sapphire Beach

Unique features of Sapphire Beach include the beaches and gardens. Make a stop by Sapphire Beach or Campbells Beach while you're exploring the area.

A surfer riding a wave with a clear blue sky and green hills in the background.

Moonee Beach

While visiting Moonee Beach, you might make a stop by sights like Sapphire Beach and Moonee Beach Nature Reserve.

Red Rock Hotel Deals

Old style beach house with views of the river joining the ocean

Old style beach house with views of the river joining the ocean

Red Rock NSW
9.4/10 Exceptional! (117 reviews)
"Great location!The house is exactly as described and in the perfect location for a quiet getaway."

Reviewed on Oct 15, 2026

Get rates
Old style beach house with views of the river joining the ocean
Reflections Red Rock - Holiday Park

Reflections Red Rock - Holiday Park

1 Lawson Street Red Rock NSW
CA $195
CA $195 total
Oct 28 - Oct 29
includes taxes & fees
9.2/10 Wonderful! (25 reviews)
"We stayed just 1 night on our way from Gold Coast. It was a typical cabin in a holiday park with everything you need. There are 4 bank beds in one small room, so I don't know how 4 kids could fit there, but it was great for 1 kid. There is a small playground. Ocean beach is with high surf. Swimming ..."

Reviewed on Jul 17, 2026

Reflections Red Rock - Holiday Park
Blue Swimmer Shack - Waterfront Views at Red Rock

Blue Swimmer Shack - Waterfront Views at Red Rock

Red Rock NSW
10/10 Exceptional! (5 reviews)
"Great house in a perfect spot close to river and beach"

Reviewed on Feb 16, 2026

Get rates
Blue Swimmer Shack - Waterfront Views at Red Rock
See all 382 properties in Red Rock
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

Frequently asked questions

How much does a Red Rock vacation package cost?
Create unforgettable memories with our Red Rock vacation packages, which start from a low CA $791. Handpick the hotels and flights that suit your plans. Then, add on some sightseeing tours to cap off your unique escape.
How do I get a cheap travel package to Red Rock?
Bundle your hotels and flights, throw in extras such as activities or a rental car, and save with a Red Rock vacation package. You won't just score superb discounts on your getaway — you'll have a world of choice within your reach too. When you book with Expedia, you can select from more than 550 airlines and 1,000,000 hotels around the world. Your dream vacation begins right here, right now!
How far in advance should I book my Red Rock vacation?
It's hard to pick the perfect time for airfares, but we usually say the earlier, the better. Most international flights on Expedia become available up to a year in advance. If you're booking last minute, don't despair. Discounted prices appear from time to time just weeks before departure dates.
What does an Expedia Red Rock travel package include?
Packages include hotels, flights and rental cars, but you can mix and match them to create your perfect Red Rock trip. You can also add on tours and activities once you've made your booking. You're in the driver's seat! When you bundle your bookings with Expedia, you'll score discounts you won't find elsewhere.
What should I know before booking a Red Rock travel package?
When you book your hotels, flights and car rentals together, you'll land amazing discounts. Whether you're organizing an island getaway in a villa or prefer to stay in a ritzy city hotel, Expedia can help make it happen.
Can I choose my airline with a Red Rock Expedia vacation package?
Yes — that's one of the best things about an Expedia vacation package. You're the boss! We have access to more than 550 airline partners globally, so you have options galore when putting together your Red Rock adventure.
If I'm not able to travel, can I cancel my Red Rock vacation package?
You can. We realize things don't always go to plan, so we're here to help if you need to make changes to your Red Rock vacation package. It may be possible to cancel or amend your itinerary at no cost if you've booked in the last 24 hours. Your hotel, airline or car rental company may impose a fee if you booked more than 24 hours ago. Head to our Customer Service Portal for further information. Also, be sure to check your itinerary for the finer details on change fees.

Stay near popular Red Rock attractions

Corindi River Park

6.0/10 (1 review)
Explore the great outdoors at Corindi River Park, a lovely green space in Coffs Harbour. While you're in the area, stroll along the beaches.
See properties

Things to do

Great Dividing Range

Sunset Kayak Eco Tour with Marine Scientist

CA $64
per adult
Sunset Kayak Eco Tour with Marine Scientist
Family Fun times

Daytime Kayak Eco Tour of New South Wales

CA $64
per adult
Daytime Kayak Eco Tour of New South Wales
Bellingen Full Moon Canoe Tour with Champagne

Bellingen Full Moon Canoe Tour with Champagne

CA $51
per adult
Bellingen Full Moon Canoe Tour with Champagne
See all activities in Coffs Harbour
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.